#ifndef _PATHCREATOR_H
#define _PATHCREATOR_H

#include <iostream>
#include <vector>
#include <set>
#include <cstdlib> 
#include "DisjointSets.h"
#include "Edge.h"
#include "Compare.h"

using namespace std;

class PathCreator{
	
public:
	PathCreator(int width, int height, vector<Triangle*> triangles);
	~PathCreator();
	
	vector<Edge*> getEdges(); 
protected:
        int width, height;
	vector<Edge*> edges;
	DisjointSets* disjointSets;
	set<Edge*, EdgeCompare> edgeSet;
	
	vector<Edge*> randomize();
	void knockDownWalls(vector<Edge*>& edges);
};


#endif

